GROUPOIDS OF LEFT QUOTIENTS 



N. GHRODA 

Abstract. A subcategory C of a groupoid G is a left order in G, if every 
element of G can be written as a~ 1 b where a, b G C. A subsemigroupoid £ 
of a groupoid G is a left q-order in G, if every element of G can be written 
as a~ l b where a, b € £. We give a characterization of left orders (q-orders) in 
groupoids. In addition, we describe the relationship between left I-orders in 
primitive inverse semigroups and left orders (q-orders) in groupoids. 



1. Introduction 

In this article we investigate left orders (q-orders) in groupoids. This work is 
part of a continuing investigation of categories of quotients. The motivation for 
our investigation comes from semigroups of quotients and categories of fractions. 
Our purpose is the investigation of a similar problem in groupoid theory. 

Fountain and Petrich introduced the notion of a completely 0-simple semigroup 
of quotients in [3]. It is well-known that groupoids are generalisations of groups, 
also, inverse semigroups can be regarded as special kinds of ordered groupoids. 
The concept of semigroups of quotients extends that of a group of quotients, 
introduced by Ore-Dubreil. We recall that a group G is a group of left quotients 
of its subsemigroup 5* if every element of G can be written as a~ l b for some 
a,b G S. 

Ghroda and Gould [10] extended the classical notion of left orders in inverse 
semigroups. They have introduced the following definition: Let Q be an inverse 
semigroup. A subsemigroup S of Q is a left I- order in Q and Q is a semigroup of 
left I-quotient of S, if every element of Q can be written as a~ x b where a,b G S 
and a -1 is the inverse of a in the sense of inverse semigroup theory. The notions 
of right I-order and semigroup of right I-quotients are defined dually. If S is both 
a left and a right I-order in an inverse semigroup Q, we say that S is an I-order 
in Q and Q is a semigroup of I-quotients of S. If we insist on a and b being 
7£-related in Q, then we say that S is a straight left I-order in Q. 

The theory of categories of fractions was developed by Gabriel and Zisman [8] . 
The key idea is that starting with a category C we can associate a groupoid to 
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C by adding all the inverses of all the elements of C to C. We then produce a 
groupoid G(C) = C _1 C and a functor i : C — > G such that G(C) is generated 
by t(C), we call G(C) a category of fractions. Tobias in [20] showed that for any 
category with conditions which are analogues of the Ore condition in the theory 
of non- commutative rings (see, P3]), there is a groupoid of fractions. 

Now, we are in a position to define a groupoid of left quotients. Let C be 
a subcategory of a groupoid G. We say that C is a left order in G or G is a 
groupoid of left quotients of C if every element of G can be written as a~ 1 b for 
some a, b G C. Right orders and groupoids of right quotients are defined dually. 
If C is both a left and a right order in G, then C is an order in G and G is a 
groupoid of quotients of C. 

In the case where the category without identities also known as a 'quiver' or a 
semigroupoid, we propose the following definition of groupoid of q-quotients. 

Let £ is a semigroupoid. We say that a groupoid G contains £ is a left q- 
qutients of £ or £ is a left q- order in G if every element of G can be written 
as a _1 6 for some a, b G <£. Right q-orders and groupoids of right q-quotients are 
defined dually. If € is both a left and a right q-order in G, then £ is a q- order in 
G and G is a groupoid of q-quotients of £. 

This work is divided up into eight sections. In Section [2] we summarize the 
background on groupoids and inverse semigroups that we shall need throughout 
the article. A Theorem 1.24 in [TJ due to Ore and Dubreil shows that a semigroup 
S has a group of left quotients if and only if it is right reversible, that is, SaHSb ^ 
for all a, b G S and S is cancellative. In Section [3] we prove the category version 
of such a theorem. We stress that this work is not new - it has been studied by 
a number of authors, by using the notion of category as a collection of objects 
and arrows. We regard a small category as a generealisation of a moinoid to 
prove such a theorem. Consequently, the relationship between the groupoids of 
left quotients and inverse semigroups of left I-quotients becomes clearer. 

In Section [4] we show that a groupoid of left quotients is unique up to iso- 
morphism. In Section [5] we establish the connection between groupoids of left 
quotients and primitive inverse semigroups of left I-quotients, then we specialise 
our result to left orders in connected groupoids in Section [6] a result which may 
be regarded as a generalisation of Corollary 3.11 in [9], which characterised left I- 
orders in Brandt semigroups. Recall that if we adjoin an element to a groupoid 
G and declare undefined products in G as being equal to zero, we obtain a prim- 
itive inverse semigroup G°. We note that if a category C is a left order in G, 
then S = C° is a left I-order Q = G°. In fact, S is a full subsemigroup of Q in 
the sense that E(S) = E{Q). In some sense, this justifies introducing the notion 
of left q-order and left q-quotients. 
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The structure of inductive groupoids that correspond to bisimple inverse u- 
semigroups was determined in [7]. Then it is a natural question to ask for the 
relationship between left orders in such inductive groupoids and left I-orders in 
bisimple inverse ^-semigroups. In Section [7] we investigate such a relationship. 



Theorem 8J3 in Section [8] gives necessary and sufficient conditions for a semi- 
groupoid to have a groupoid of left q-quotients. 



2. Preliminaries and notion 

In this section we set up the definitions and results about groupoids and inverse 
semigroups. Standard references include [I] for inverse semigroups, and [12] for 
groupoids. 

There are two definitions of (small) category. The first one in [T2] considers 
the category as a collection of objects (sets) and homomorphisms between them 
satisfying certain conditions. A category, consisits of a set of objects {a,b,c, ...} 
and homomorphisms between the objects such that: 

(i) Homomorphisms are composable: given homomorphisms a : u — > v and 
b : v — > w, the homomorphism ab : u — > w exists, otherwise ab is not defined; 

(ii) Composition is associative: given homomorphisms a : u — > v , b : v — > w, 
and c : w — > z, (ab)c = a(bc); 

{in) Existence of an identity homomorphism: For each object u, there is an 
identity homomorphism e u : u — > u such that for any homomorphism a : u — > 
v, e u a = a = ae v . 

A category T is called a subcategory of the category C, if the objects of T are 
also objects of C, and the homomorphisms of T are also homorphisms of C such 
that 



(i) for every u in Ob (T), the identity homomorphism e u is in HomT; 

(ii) for every pair of homomorphisms / and g in Horn T the composite fg is 
in HomT whenever it is defined. 



The second definition regards the category as an algebraic structure in its own 
right. In this definition we can look at categories as generalisations of monoids. 
Let C be a set equipped with a partial binary operation which we shall denote 
by • or by concatenation. If x, y £ C and the product x ■ y is defined we write 
3x ■ y. An element e G C is called an identity if 3e • x implies e ■ x = x and 3x ■ e 
implies x ■ e = x. The set of identities of C is denoted by C . The pair (C, •) is 
said to be a category if the following axioms hold: 
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(CI): x • (y • z) exists if, and only if, (x • y) • z exists, in which case they are 
equal. 

(C2): x • (y ■ z) exists if, and only if, x ■ y and y ■ z exist. 

(C3): For each x G C there exist identities e and / such that 3x ■ e and 3/ • x. 

It is convenient to write xy instead of x ■ y. From axiom (C3), it follows that 
the identities e and / are uniquely determined by x. We write e = r(x) and 
/ = d(x). We call d(x) the domain of x and r(x) the rang^] of x. Observe that 
3xy if, and only if, r(x) = d(y); in which case d(xy) = d(x) and r(xy) = r(y). 
The elements of C are called homomorphisms. 

A subcategory T of a category C is a collection of some of the identities and 
some of the homomorphisms of C which include with each homomorphism, a, 
both d(a) and r(a), and with each composable pair of homomorphisms in T, 
their composite. In other words, T is a category in its own right. 



The two definitions are equivalent. The first one can be easily turned into the 
second one and vice versa. A homomorphism a is said to be an isomorphism if 
there exists an element a -1 such that r(a) = a -1 a and d(a) = aa^ 1 . 

A groupoid G is a category in which every element is an isomomorhism. A 
group may be thought of as a one-object groupoid. A category is connected if 
for each pair of identities e and / there is a homomorphism with domain e and 
range /. Connected groupoids are known as Brandt groupoids. 

If G and P are categories, then ip : G — > P is a homomorphis if 3xy implies 
that (xy)<p = (x<p)(ycp) and for all x G G we have that (d(x))ip = d(x<p) and 
(r(x))f = r(xip). In case where G and P are groupoids we have that ip : G — > P 
is a homomorphism if 3xy implies that (xy)ip = (xtp)(y(p) and so x~ Xi p = (xip)^ 1 . 

The following lemma gives useful properties of groupoids which will be used 
without further mention. Proofs can be found in [14J. 

Lemma 2.1. Let G be a groupoid. Then for any x,y G G we have 

(i) For all x G G we have r(x~ l ) = d{x) and d(x~ l ) = r{x). 

(ii) If3xy, then x _1 (xy) = y and (xy)y _1 = x and (xy)^ 1 = y^x~ l . 

(iii) (x -1 ) -1 = x for any x G G. 

From now on we shall adopt the second definition of categories. In other words, 
we regard categories as a generalisation of monoids. 



Note that in [TT] Lawson used the converse notion, that is, / = r(a;) and e = d(x) as he 
composed the functions from right to left. 
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Proposition 2.2. [18] Let G be a group and I a non-empty set. Define a partial 
product on I x G x I by (i, g, j)(j,h,k) = (i,gh,k) and undefined in all other 
cases. Then I x G x I is a connected groupoid, and every connected groupoid is 
isomorphic to one constructed in this way. 

A Brandt semigroup is a completely 0-simple inverse semigroup. By Theorem 
II. 3. 5 in [18] every Brandt semigroup is isomorphic to B(G, I) for some group G 
and non-empty set I where B(G, I) is constructed as follows: 

As a set B(G, I) — (I x G x I) U {0}, the binary operation is defined by 



In [T] it is shown that if we adjoint to a Brandt groupoid B, defining xy = 
if xy is undefined in B, we get a Brandt semigroup B°. 

Let {Si : i G /} be a family of disjoint semigroups with zero, and put S* = S\{0}. 
Let S = U i&1 S* U with the multiplication 



With this multiplication S is a semigroup called a 0-direct union of the Si. 

An inverse semigroup S with zero is a primitive inverse semigroup if all its 
nonzero idempotents are primitive, where an idempotent e of S is called primitive 
if e 7^ and / < e implies / = or e = /. Note that every Brandt semigroup is 
a primitive inverse semigroup. 

Theorem 2.3. [18] Brandt semigroups are precisely the connected groupoids with 
a zero adjoined, and every primitive inverse semigroup with zero is a 0-direct 
union of Brandt semigroups. 

Notice that a groupoid is a disjoint union of its connected components. 

Theorem 2.4. [18] Let G be a groupoid. Suppose that ^ G and put G° = 
G U {0}. Define a binary operation on G° as follows: if x,y G G and 3x.y in the 
groupoid G, then xy = x.y; all other products in G° are 0. With this operation 
G° is a primitive inverse semigroup. 

Theorem 2.5. [IB] Let S be an inverse semigroup with zero. Then S is primitive 
if, and only if, it is isomorphic to a groupoid with zero adjoined. 




and 



i,a, j)0 



0(i,a,j) = 00 = 0. 




GROUPOIDS OF LEFT QUOTIENTS 6 

In PP, it is shown that every primitive inverse semigroup with zero is a 0-direct 
union of Brandt semigroups. 

An ordered groupoid (G, <) is a groupoid G equipped with a partial order < 
satisfies the following axioms: 

(OG1) If x < y then x' 1 < y~ l . 

(OG2) If x < y and x' < y' and the products xx' and yy' are defined then 
xx' < yy'. 

(OG3) If e G G is such that e < d(x) there exists a unique element (x\e) G G, 
called the restriction of x to e, such that (x\e) < x and d(x|e) = e. 

(OG3)* If e G Go is such that e < r(x) there exists a unique element (e\x) G G, 
called the corestriction of x to e, such that (e\x) < x and r(e|a;) = e. 

In fact, it is shown in [TH] that axiom (OG3)* is a consequence of the other 
axioms. 

A partially ordered set X is called a meet semilattice if, for every x, y G X, there 
is a greatest lower bound x Ay. An ordered groupoid is inductive if the partially 
ordered set of identities forms a meet-semilattice. An ordered groupoid G is said 
to be * -inductive if each pair of identities that has a lower bound has a greatest 
lower bound. We can look at any inverse semigroup as an inductive groupoid; 
the order is the natural order and the multiplication is the usual multiplication. 

We shall now describe the relationship between inverse semigroups and induc- 
tive groupoids. We begin with the following definition. 

Definition 2.1. For an arbitrary inverse semigroup S, the restricted product 
(also called the 'trace product') of elements x and y of S is xy if x~ x x = yy^ 1 
and undefined otherwise. 

Let S be an inverse semigroup with the natural partial order <. Define a 
partial operation o on S as follows: 

x o y defined iff x~ 1 x = yy~ x 

in which case x o y = xy. Then G(S) = (S, o) is a groupoid and G(S) = (S, o, <) 
is an inductive groupoid with (x\e) = xe and (e|x) = ex and e = x~ 1 xyy~ 1 . 

Definition 2.2. Let (G, ., <) be an ordered groupoid and let x, y G G are such 
that e = r(x) A d(y) is defined. Then the pseudoproduct of x and y is defined as 
follows: 

x <g) y = (x\e)(e\y). 



GROUPOIDS OF LEFT QUOTIENTS 



7 



If (G, ., <) is an inductive groupoid, then 5(G) = (G, <g>) is an inverse semi- 
group having the same partial order as G such that the inverse of any element 
in (G, ., <) coincides with the inverse of the same element in 5(G). The pseu- 
doproduct is everywhere defined in 5(G) and coincides with the product • in G 
whenever • is defined, that is, if 3x ■ y, then x <g) y = x ■ y. 

It is noted in [TS] that in an inductive groupoid G, for a G G and e G Go with 
e < r(a), the corestriction e\a is given by (e|a) = (a -1 |e) -1 . By Linking this 
with the inverse semigroup which associated to G, we present a short proof in 
the following lemma. 

Lemma 2.6. Let (G, ., <) be an inductive groupoid associated to an inverse semi- 
group (G, <g>). If a G G and e G Go with e < r(a), then (a _1 |e) _1 = (e|a). 

Proof. First we show that (a _1 |e) exists. As e < r(a) and r(a) = d(a~ 1 ) we have 
that e < d(a _1 ). Hence by (OG3) (a _1 |e) exists. To show that (a _1 |e) is the 
inverse of (e|a). We note that 

(a~ 1 \e)(e\a)(a~ 1 \e) = (a~ 1 e)(ea)(a _1 e) = a" e = (a _1 |e). 

Also, 

(e\a)(a~ 1 \e)(e\a) = (ea)(a _1 e)(ea) = ea = (e\a). 

□ 

We recall that a semigroup Q with zero is defined to be categorical at if 
whenever a, b, c G Q are such that ab ^ and be ^ 0, then abc ^ 0. The set of 
non-zero elements of a semigroup S will be denoted by S*. 

Let Q be an inverse semigroup which is categorical at zero. Define a partial 
binary operation o on Q* by 

f ab, if a~ x a = bb^ 1 ; 

a o b = < 

[undefined, otherwise. 

It is easy to see that (CI) holds. Assume that a o b and b o c are defined in Q* 
so that ab ^ and be ^ in Q. As Q categorical at we have abc ^ so that 
a o {b o c) is defined in Q*. On the other hand, if a o (b o c) exists in Q*, then 
b~ x b = cc~ x and a~ x a = (6c)(6c) _1 = bcc~ 1 b~ 1 = bb^ 1 . Hence aob and boc exist. 
Thus (C2) holds. For any a G Q* the identities d(a) = aa^ 1 and r(a) = a _1 a 
satisfy (C3). Hence Q* is a category and any element a in Q* has the same inverse 
a -1 as in Q. We have 

Lemma 2.7. Let Q be an inverse semigroup with zero. If Q categorical at 0, 
then Q* = Q\ {0} is a groupoid. 

Following [T7j, we define Green's relations on an ordered groupoid (G, •,<). 
First we define useful subsets of G. 
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For a subset H of G, we define (if] as follows: 



(H] = {t G G : t < h for some h G H}. 



For a, o G G, put 



Ga = {xa : x e G and Eba}. 



We define aG and aG6 similarly. 

A nonempty subset I of G is called a n<//i£ (left) ideal of G if 

(1) IG C I (GJ C /) 

(2) if a G / and 6 < a, then b E I . 

We say that J is an idea/ of G if it is both a right and a left ideal of G. We 
denote by R(a), L(a), 1(a) the right ideal, left ideal, ideal of G, respectively, 
generated by a (a G G). For each a G G, we have 

R(a) = (a U aG], L(a) = (a U Ga] and 1(a) = (a U aG U Ga U GaG]. 

For an ordered groupoid G, the Green's relations 71, C and J defined on G by 



It is straightforward to show that aG = d(a)G (Ga = Gr(a)) for all a in G. 

Lemma 2.8. Let G be an ordered groupoid and let a, b G G. Then 

(1) aKb^ d(a) = d(b). 

(2) aCb^r(a) = r(b). 

Proof. Suppose that R(a) = R(b) it is clear that if a = b we have that aTZb. If 
a ^ 6, then a G R(b) so that a G (6 U 6G] = {t G G : t < h for some a G 6 U 6G}. 
It is easy to see that aa" 1 < bb^ 1 . Hence d(a) < d(b). Similarly, we can show 
that d(6) < d(a). Thus d(a) = d(6). 

Conversely, suppose that d(a) = d(6). Let x G R(a) = (a U aG] so that x < h 
for some h G a U aG so that h = a or h G aG = d(a)G = d(6)G = 6G. In the 
latter case, it is clear that x G R(b). In the former case, d(h) = d(a) and as 
x < h we have that xx~ l < hh" 1 = d(h) = d(a) = d(b) and so x < d(b)x. Since 
d(b)x G bG C b U 6G we have that x G R(b) and so i?(a) C R(b). Similarly, 
R(b) C i?(a). Thus i?(6) = i?(a) as required. □ 
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3. Left orders in groupoids 

In this section consider the relationship between left orders in an inductive 
groupoid Q and left I-orders in S(Q). We give a characterisation of left orders 
in groupoids. By using the second definition of categories we prove the category 
version of theorem due to Ore-Dubreil mentioned in the introduction. 

A category is said to be right (left) cancellative if 3x ■ a,3y ■ a (3a ■ x,3a ■ y) 
and xa = ya implies x = y (ax = ay implies x = y). A cancellative category is 
one which is both left and right cancellative. 

Following [TT], a category C is said to be right reversible^jif for all a, b G C, 
with r(a) = r(b), there exist p, q G C such that pa = qb. In diagrammatic terms 
this just 



y b 



Let C be a category and a,b G C such that d(a) = d(b) we say that a and b 
have a pushout, if ax = by for some x, y G C. 



b x 

Y v 


y 

Remark 3.1. If a category C is a left order in a groupoid G, then any element 
in G has the form a~ l b. It is clear that d(a) = d(b) and a -1 lZa~ x b Cb. If any 
two elements in C have a pushout, then C is a right order in G. Hence C is an 
order in G. We have the following diagram 



a 




u 



Lemma 3.1. A category C is a left order in an inductive groupoid Q if and only 
if (C, (g>) is a left I-order in (Q, eg)). 

2 In [H] Lawson used d(a) = d(6) instead of r(a) = r(b). 
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Proof. Suppose that C is a left order in Q. For any q G G, there are a, b G C such 
that for e = aa~ l bb~ 1 we have 

g = a~ 1 b 

= a~ 1 aa~ 1 bb~ 1 b 
= (a~ 1 e)(eb) 
= lea)-\eb) 
= (e|a)- 1 (e|6) 
= (a- 1 |e)(e|6) 
= a _1 (g)6. 

It is clear that (C, <g>) is a subsemigroup of ((/,<8>). The converse follows by 
reversing the argument. □ 

Lemma 3.2. Let S be a semigroup which is a straight left I-order in an inverse 
semigroup Q. On the set Q define a partial product o. Then (S U E(Q), o) is a 
left order in (Q, o). 

Proof. Suppose that S is a straight left I-order in Q. For any q £ Q, there are 
c,d G S such that q = c~ 1 d with cTZd so that cc" 1 = dd~ x . Hence q = c~ l d is 
defined in (Q, o) and c,d E S\JE(Q). It is easy to see that = {a~ 1 a : a G S}. 

Let a -1 a G for some a E S and let b G £ such that ba~ 1 a is defined in 

(Q, o) so that b~ 1 b = a~ 1 a. Hence b = bb~ x b = ba~ 1 a G S. Similarly, if a~ x ab is 
defined, then a~ l a = bb^ 1 and so b = bb~ 1 b = a _1 a6 G S. Thus (S* U E(Q), o) is 
a left order in (Q, o). □ 

The following corollary is clear. 

Corollary 3.3. Let S be a semigroup which is a straight left I-order in an inverse 
semigroup Q. On the set Q define a partial product o. Then (S, o) is a q-left order 
in (Q, o). 

The following lemmas give a characterisation for categories which are left orders 
in groupoids. The proofs of such lemmas are quite straightforward and it can be 
deduced from [S] and [20], but we give it for completeness. 

Lemma 3.4. Let C be left order in a groupoid G. Then 

(i) C is cancellative; 

(ii) C is right reversible; 

(Hi) any element in G has the form a _1 a for some a G C. Consequently, 
C = Go- 

Proof, (i) This is clear. 

(ii) Let a, b G C with r(a) = r(b) so that ab~ x is defined in G. Since G is a 
category of left quotients of C, we have that ab^ 1 = x~ 1 y where x, y G C and 
d(x) = d(y). Then 

xa = xab^b = xx~ l yb = yb. 
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(Hi) Let e be an identity in Go- As C is a left order in G we have that e = a~ 1 b 
for some a, b G C so that d(a) = d(b). Since e is identity and d(a) = d(b) we 
have 

a = ae = aa~ 1 b = d(b)b = b. 
Hence e = a _1 a = r(a) G Co so that Go C Co- Thus Co = Go- □ 

Lemma 3.5. Suppose that G is a groupoid of left quotients of C. Then for all 
a,b,c,d G C the following are equivalent: 

(i) a _1 6 = c~ 1 d; 

(ii) there exist x,y G C such that xa = yc and xb = yd; 

(Hi) r(a) = r(c), r(b) = r(d) and for all x,y G S we have xa = yc -<=>• xb = 
yd. 

Proof, (i) =>- (ii) Suppose that a~ 1 b = c~ x d for a, b, c, d G C so that r(a) = r(c) 
and r(b) = r(d). By Lemma 3.4, C is right reversible and so there are elements 
x,y G C such that xa = yc. As, r(x) = d(a) and r(y) = d(c) we have 

ac~ l = x~ x xac~ x = x~ 1 ycc~ l = x~ 1 y. 

Since d(a) = d(b) and d(c) = d(d) we have 

ca _1 = ca~ x bb~ x = cc~ 1 db~ 1 = db -1 . 

Hence db~ l = ca~ x = y~ x x. As d(x) = d(y) and r(b) = r(d) we have that 
xb = yd. 

(ii) (Hi). It is clear that r(a) = r(c) and r(b) = r(d). Let xa = yc and 
xb = yd. Suppose that ta = rc for all t, r G C. We have to show that tb = rd. 
By Lemma 3.4, C is right reversible and cancellative. Hence since r(y) = r(r) 
and C, it follows that ky = hr for some k,h G C. Now, 

kxa = kyc = hrc = hta, 
cancelling in C gives kx = ht. Then 

htb = kxb = kyd = hrd, 
again cancelling in C gives tb = rd. Similarly, tb = rd implies ta = rc, as required. 

(Hi) =^ (i). Since C is right reversible we have that ta = rc for some t,r G C 
so that tb = rd. Then 

ac -1 = t~ 1 r = bd' 1 , 

so that 

a~ l b = a~ 1 bd~ 1 d = a~ 1 ac~ 1 d = c~ d, 
as required. □ 

Lawson has deduced the following theorem from [H] . He has called the groupoid 
G in such a theorem a groupoid of fractions of C. 
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Theorem 3.6. [llj Let C be a right reversible cancellative category. Then C is 
a subcategory of a groupoid G such that the following three conditions hold: 

(i) C = G . 

(ii) Every element of G is of the form aT x b where a, b G C. 

(Hi) a~ 1 b = c~ 1 d if and only if there exist x,y G C such that xa = yc and 
xb = yd. 

Proof. Our proof is basically the same as the proof given by Tobais [20] in the 
case of categories as a collections of objects and homomorphisms, but our pre- 
sentation is slightly different as we shall use the second definition of categories. 



From Lemmas 3.4 and 3.5, (i) and (Hi) are clear. 

To prove (ii) suppose that C is right reversible and cancellative. We aim to 
construct a groupoid G in which C is embedded as a left order in G. This 



construction is based on ideas by Tobias [20] and Ghroda [9|. Let 

G = {(a, b) G C x C : d(a) = d(b)}. 
Define a relation (a, b) ~ (c, d) on G by 

(a, b) ~ (c, d) -<=>- there exist x, y G C such that xa = yc and xb = yd. 
We can represent this relation by the following diagram 




Notice that if (a, b) ~ (c, d), then r(a) = r(c) and r(b) = r(d). 

Lemma 3.7. The relation ~ defined above is an equivalence relation. 

Proof. It is clear that ~ is symmetric and reflexive. Let 

(a, b) ~ (c,d) ~ (p,q), 

where (a, b), (c, d) and (p, q) in G. Hence there exist x, y, x, y G C such that 

xa = yc, xb = yd and xc = yp, xd = yq. 

To show that ~ is transitive, we have to show that there are elements z, z G C 
such that za = zp and zb = zq. 
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Since C is right reversible and r(y) = r(x) there are elements s,t G C such 
that sy = tx. Hence 

sxa = syc = txc = typ. 
Similarly, sxb = tyq as required. □ 

Let [a, b] denote the ~-equivalence class of (a, b). On G = G/~ we define a 
product as follows. Let [a, b], [c,d] G G. Their product is defined iff r(b) = r(c). 
Define 



[a, b] [c, d] 



{[xa, yd], if xb = yc for some x, y G C; 
undefined, otherwise, 



and so we have the following diagram 




Lemma 3.8. The multiplication is well-defined. 

Proof. Suppose that [ai,6i] = [0.2,^2] and [ci,di] 
are elements xi,X2,yi, yi in C such that 



[C2, rf 2 ] are in G. Then there 



x\b\ 
V1C1 
yid\ 



x 2 a 2 , 
x 2 b 2 , 

■ V2C 2 , 
2/2^2- 



Now, 

[di, 61] [ci, di] = [wa-ijWdi] and wb\ = wc\ 
for some w, w G C and 

[a 2 , 62] [c2 3 ^2] = [za 2 , zd 2 ] and z6 2 = zc 2 

for some z,z6C. 

It is easy to see that [aj, ftjj [ci, di] is defined if and only if [a 2 , b 2 ] [c 2 , d 2 ] is defined. 
We have to prove that [wai,wdi] = [za 2 ,zd 2 ], that is, 

xwai = yza 2 and xwdi = yzd 2 , for some x, y G C. 

Since wb\ is defined and d(ai) = d(6i) we have that wai is defined and r(ai) = 
r(u>ai). Similarly, za 2 is defined and r(a 2 ) = r(2;a 2 ). Hence r(wai) = r(wa 2 ), 
by the right reversibility of C there are elements x,y G C with xu>ai = yza2- 
It remains to show that xwdi = yzd 2 . By Lemma |3.5[ xwbi = yzb 2 and as 
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wbi = wc\ and zb 2 = zc 2 we have that xwc\ = yzc 2 and so xwd\ = yzd 2 , again 



by Lemma 3J3 □ 
Lemma 3.9. The multiplication is associative. 
Proof. Let [a, b], [c, d], [p, q] G G and set 

X = ([a, b] [c, d])\p, q] = [xa, yd] [p, q] 
where xb = yc for some x, y G C and 

y = [a, 6] ( [c, d] \p, q] ) = [a, 6] [xc, yg] 

where x<i = |/p for some i,f 6 C. It is clear that X is defined if and only if Y 
is defined. We assume that [a, 6][c, d] and [c, d][p, q] are defined. Then for some 
x, y, x, y G C we have 

X = [a;o,yd][p,g] 
= [sxa, rg] 

where syd = rp for some s,r G C. 

y = [a, 6] [xc, j/g] 
= [so, fyq] 

where sb = fxc for some s, f G C. We have to show that 

X = [sxa, rg] = [so, fyg] = Y. 
Then by definition we need to show that 

wsxa = wsa and wrq = wfyq 

for some w,w G C. By cancellativity in C this equivalent to wsx = ws and 
wr = wry. 

Since xb and sx are defined we have that sxb is defined and as sb is defined 
so that r(sb) = r(sxb). By right reversibility of C we have that wsxb = wsb for 
some w, w G C. By cancellativity in C we get wsx = ws. 

Now, since wsxb = wsb, sb = fxc and xb = yc we have that wsyc = wfxc. As C 
is cancellative we have that wsy = wfx so that wsyd = wfxd, but syd = rp and 
xd = yp so that wrp = wfyp. Thus wr = wry as required. □ 

For [a, b] G G where xa is defined in C for some x G C, it is clear that 
[xa, xb] G G and d(x)xa = xa and d(x)xb = xb. Hence we have 

Lemma 3.10. If [a,b], [xa,xb] G G, then [xa,xb] = [a,b] for all x G C such that 
xa is defined in C. 

Lemma 3.11. The identities of G have the form [a, a] where a G C. 
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Proof. Suppose that e = [a, b] is an identity in G where a, b G C. Let [m, n] G G 
such that [m, n] [a, b] is defined and 

[m, n][a, b] = [m, n). 

Then [xm, yb] = [m, n] for some x, y G C with xn = ya. Hence 

uxm = vm and uyb = vn 

for some u, v G C; cancelling in C gives that ux = v so that uyb = vn = uxn. 
Again, by cancellativity, it follows that xn = yb and as xn = ya we have that 
yb = xn = ya. Using cancellativity in C once more we obtain a = b. Thus 
e = [a, a}. Similarly, if [a,6][m,n] = [m, n] we have that a = b. It remains to 
show that the identity is unique. Suppose that 

[a, b] [c, c] = [a, b] [d, d] = [a, b] 

for some identities [c, c], [d,d] G G. Then by definition [xa,yc] = [x'a,y'd] where 
xb = yc and x'b = y'd for some x, y, x', y' G C. Hence uxa = vx'a and uyc = vy'd. 
By definition of ~ and Lemma [3.10| 

[c,c] = [yc,yc] = [y'd, y'd] = [d,d\. 

As required. Similarly, [c, c)[a, b) = [d,d][a,a] = [a,b] implies that [c, c] = [d,d]. 

□ 

Suppose that [a, b] G G. Then as d(a)a = d(a)a we have 
[a, a] [a, b] = [d(a)a, d(a)b] = [a,b]. 
Similarly, d(b)b = d(b)b whence 

[a, b] [b, b] = [d(a)a, d(a)6] = [a, b}. 
Hence d([a,6]) = [a, a] and r([a, 6]) = [b,b\. 

By the above argument and Lemma |3.9[ the following lemma is clear. 

Lemma 3.12. G is a category. 

If [a, b] G G, then it is clear that [b, a] G G, as d(a)b = d(a)b we have 

[a, b] [b, a] = [d(a)a, d(a)a] = [a, a] = d([a,6]) 

Similarly, [b, a] [a, b] = [b,b] = r([a,b}). That is, [b, a] is the inverse of [a, b] in G. 
Thus we have 

Lemma 3.13. G is a groupoid. 

Although from (i) we know that Co = Go, but in the following lemma we give 
a new proof depends on the structure of G. 

Lemma 3.14. Co = Gq. 
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Proof. Suppose that e = [a, b] is an identity in G where a, b G C. Then 

[a, b] = [d(x),x] _1 [d(y),y]. 

As [d(x), x] [d(x), is defined, so that [d(x), x)[a, b] is defined and since [a, 6] 
is an identity we have that [d(x), x] [a, b] = [d(x),x\. Hence 

[d(ar),ar] = [d(x), x][a,b] = [d(x),x][d(x),x]' 1 [d(y),y] = [d(y),y]. 

Thus x = y and so a = b. But [a, a] = [r(a),r(a)] = [d(r(a)), r(a)] so that the 
identities in C have the form [d(r(a)), r(a)] for any a G C. □ 



Lemma 3.15. The mapping 9 : C 
ding of C in G. 



defined by a9 = [d(a),a] is an embed- 



Proof. It is clear that 9 is well-defined. To show that 9 is one-to-one, let [d(a), a] 
[d(b), b] so that ua = vb and ud(a) = vd(b) for some u, v G C. Hence a = b. 

Let a, 6 G C such that a6 is defined. We have 
a9b9 : 



[d(a),a][d(6),6] 
= [nd(a),t>6] 
= [ud(a),wa&] 
= [d(a),a6] 
= [d(afe),a6] 
= (a6)0. 

Thus ^ is a homomorphism. 



where ua = vd(b) for some u, v G C 
as wa = t>d(6) = f 



by lemma 3.10 
as d(a) = d(a&) 



□ 



By Lemma 3.15, we can consider C as a subcategory of G. Let [a, b] G G and 
a# = [d(a),a], W = [d(6),6]. As d(a) = d(6) we have that a# = [d(a),a] and 
b9 = [d(a),b\. Hence 



(a9)- l (b9) 



d(a),a]- l [d{a),b] 
a, d(a)] [d(a), 6] 

wa, u6] where u = ud(a) = vd(a) 

ua, ub] by Lemma 3.10 

a, b]. 



Hence C is a left order in G. This completes the proof of Theorem 3.6 



□ 



Corollary 3.16. A subcategory C is a left order in a groupoid G if and only if 
C is right reversible and cancellative. 



Proof. If C is a left order a groupoid G, then by Lemmas 3.4, C is right reversible 
and cancellative. Conversely, if C is right reversible and cancellative, then by (ii) 
in Theorem 3.6, C is a left order a groupoid. □ 
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4. Uniqueness 

In this section we show that a category C has, up to isomomorphism, at most 
one groupoid of left I-quotients. 

Theorem 4.1. Let C be a left order in groupoid G. If if is an embedding of C to 
a groupoid T, then there is a unique embedding if) : G — > T such that ip\s = (p. 

Proof. Define if) : G — > T by 

(a^fyifj = (aip)- 1 ^) 
for a, b,c,d E C. Suppose that 

a _1 6 = c~ 1 d 



so that xa = yc and xb = yd for some x, y G C, by Lemma 3.5 Hence 

xipaip = yipap and xipbip = yipdip 

in C(f. Thus 

aipcip~ l = xip~ l yip = bipdip -1 

so that 

aip~ 1 b<p = ap~ x dip. 

It follows that if) is well-defined and 1-1. It remains for us to show that if) is a 
homomorphism. Let a~ 1 b,c~ 1 d G G where a,b,c,d G C. Now, 

(a~ 1 bc~ 1 d)ip = ((xa)~ 1 {yd))ip 

= (xa)ip- 1 (yd)ip 

= a(p~ 1 x(p~ 1 yipd<p, 

where xb = yc for some x, y G C. We have that xipbip = yipcip and so bipap^ 1 = 
xip~ l yip. Hence 

(a~ 1 bc~ 1 d)ip = aip~ 1 xif~ 1 y(fd(f 

= aip^bipap -1 dip 

= (a-^ipic^d)^. 

Finally, to see that if) is unique, suppose that 9 : G — > T is an embedding 
with 9\s = ip. Then for an element a~ l b of G, we have 

(a~ l b)e = {ar x 9){b6) = (ae)-\be) = (o^)" 1 ^) = (a -1 &)V> 

so that 9 = ip. 

□ 

The following corollary is straightforward. 

Corollary 4.2. If a category C is a left order in groupoids G and P, then G and 
P are isomorphic by an isomorphism which restricts to the identity map on C. 
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5. Primitive inverse semigroups of left I-quotients and groupoids 

of left quotients 

In this section we are concerned with the relationship between primitive inverse 
semigroups of left I-quotients and groupoids of left quotients. 

Let Q be a primitive inverse semigroup. By using the restriction product of 
elements of Q we can associate a groupoid G to Q. On the other hand, if G 
is a groupoid, then G° is a primitive inverse semigroup. In fact, any primitive 
inverse semigroup is isomorphic to one constructed in this way. In particular, 
primitive inverse semigroups of left I-quotients and groupoids of left quotients 
are equivalent structures in the sense that each can be reconstructed from the 
other. 

It is well-known that any primitive inverse semigroup is categorical at 0. We say 
that, S is O-cancellative if b = c follows from ab = ac ^ and from ba = ca ^ 0. 

In [5] we studied left I-orders in primitive inverse semigroups by using the 
relation A on any semigroup with zero which defined as follows: 

a A b if and only if a = b = or Sa fl Sb ^ 0. 

The following theorem gives necessary and sufficient conditions for a semigroup 
to have a primitive inverse semigroup of left I-quotients. 

Theorem 5.1. |9J A semigroup S is a left I-order in a primitive inverse semi- 
group Q if and only if S satisfies the following conditions: 

(A) S is categorical at 0; 

(B) S is O-cancellative; 

(C) A is transitive; 

(D) Sa^O for alia G S* . 

Suppose that a semigroup S has a primitive inverse semigroup of left I-quotients 
Q. By Proposition 2.4 of [9], S contains a zero. Define a partial binary operation 
o on G = Q* by 

fab, if ab ^ 0; 

undefined, otherwise. 



a o b 



Notice that in Q, for any non-zero elements a and b in Q we have that ab ^ if 
and only if a' 1 a = bb~ x . We have a groupoid G with G = E(Q) ordered by the 
natural partial order on Q. Hence G is inductive. 

If a semigroup S is a left I-order in Q, then S satisfies the conditions of Theo- 
rem 5.1 Since Q categorical at 0, it follows that Q* with the partial product is 



a groupoid, by Lemma 2J_ It is clear that any element in Q* can be written as 
a~ x b where a, b G S*. Unfortunately, S* is not a subcategory of Q* as we do not 
insist on S being full in Q. By adding E(Q) to S* we have that C = S* U E{Q) 
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is a subcategory of Q*. For, let a G S* and / G E(Q), if af is denned in C, then 
af 7^ in Q. By Lemma 2.1 in [1] we have a _1 a = / and so a = aa~ x a = af so 
that a = af G C. Similarly, if ea is defined in C, then a = ea. Thus C is a left 
order in Q*. We have 

Lemma 5.2. If a semigroup S is a left I-order in a primitive inverse semigroup 
Q, then C = S* U E(Q) is a left order in the groupoid Q* . 

Corollary 5.3. If a semigroup S is a left I-order in a primitive inverse semi- 
group Q, then C = S* U E(Q) is a right reversible cancellative subcategory of the 
groupoid G = Q* associated to Q. 

Now, in case we did not drop the zero from Q. Under the same multiplication 
we can show that C = (S U E(Q), o) is a left order in G = (Q, o) where G is 
inductive and {0} is an isolated identity of G, in the sense that it is not a domain 
or codomain of any hommorphism. Also, G* = G\{0} is an *-inductive groupoid 
with G* Q = E(Q)\ 

We have shown how to construct a groupoid of left quotients from a primitive 
inverse semigroup of left I-quotients. The rest of this section is devoted to showing 
how to construct a primitive inverse semigroup of left I-quotients from a groupoid 
of left quotients. 



Suppose that C is a left order in a groupoid G. Define multiplication on Q as: 

a o b, if 3a o b in G; 
0, otherwise. 



ab 



By Theorem 3.16, C is right reversible and cancellative. Put S = C U {0} and 



Q = G U {0}. By Theorem 2.4, Q is a primitive inverse semigroup. It is clear 



that S is a subsemigroup of Q. Moreover, it is a left I-order in Q. Thus we have 

Lemma 5.4. If a category C is a left order in a groupoid G, then S = CU {0} 
is a left I-order in Q — G U {0}. 

Notice that S in the above lemma is full, as C and G have the same set of the 
identites. 



6. Connected groupoids of left quotients 

In this section we give necessary and sufficient conditions for a category to have 
a connected groupoid of left quotients. That is, we specialise our result in the 
previous section to left orders in connected groupoids. In general a groupoid it 
might contains a zero, but a non-trivial connected groupoid can not have a zero. 

Let C be a category. We say that C satisfies the connected condition if, for 
any a,b G C there exist c, d G C with d(c) = d(d) such that r(c) = r(a) and 
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r(d) = r(6). We regard the connected condition in diagrammatic terms as follows. 




Let C be a left order in a groupoid G. It is clear that if C is connected, then 
G is connected. Also, if 
the converse is not true. 



is connected. Also, if C is connected, then it has the connected condition, but 



Lemma 6.1. A right reversible, category C is a left order in a connected groupoid 
G if and only if C satisfies the connected condition. 

Proof. Suppose that C is a left order in a connected groupoid G. To show that 
C satisfies the connected condition. Suppose that a~ l a and b~ l b are two identity 
elements of G for some a, b G C. Hence there is an isomomorphism h in G such 
that d(h) = a~ l a and r(h) = b~ x b. As C is a left order in G, we have that 
h = for some s,t G C. Hence r(s) = d(/i) = r(a) and r(t) = r(h) = r(b). 
Thus the connected condition holds on C. 

Conversely, suppose that C satisfies the connected condition. By Corollary |3.16[ 
C is a left order in a groupoid G. We proceed to show that G is connected. Sup- 
pose that e and / are two identity elements of G so that e = a~ l a and / = b~ 1 b 



for some a, b G C, by Lemma |3.4| By assumption there exist c, d G C with 
d(c) = d(d) such that r(6) = r(d) and r(c) = r(a). As d(c) = d(d) we have c~ x d 
is defined in G and d(c~ 1 d) = c~ x c = a _1 a and r(c~ 1 d) = d~ l d = b~ 1 b. Thus G 
is connected. □ 

Lemma 6.2. Let G = {J ieI Gi be a groupoid where Gj is a connected groupoid. 
If C is a left order in G, then C is a disjoint union of categories that are left 
orders in the connected groupoids Gj 's. 

Proof. Suppose that C is a left order in G. Then every element of G can be 
written as a _1 6 where a, b G C. As G is a disjoint union of Gj's we have that 
a -1 , b G Gi for some % G /. Since Gj is a groupoid we have that a, b G Gj. Hence 
Cj = C fl Gi 7^ 0. It is clear that Cj is a subcategory of Gj. We claim that Cj is 
a left order in G,. Let q = a _1 6 G G, so that a, b G C fl Gj = Cj. It is clear that 
C is a disjoint union of the categories Cj,i G J. 

□ 
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It is well-known that Brandt semigroups are precisely the connected groupoids 
with a zero adjoined. On the other hand, from any Brandt semigroup we can 
recover a connected groupoid. We will be using the same technique that we 
used in the previous section to determine the relationship between left I-orders 
in Brandt semigroups and left orders in connected groupoids. Brandt semigroups 
are primitive so that the most part of the task has been done in the previous 
section. 

Theorem 6.3. |9J A semigroup S is a left I-order in a Brandt semigroup Q if 
and only if S satisfies the following conditions: 

(A) S is categorical at 0; 

(B) S is O-cancellative; 

(C) A is transitive; 

(D) Sa j£ for all a G S* ; 

(E) for all a,b G S* there exist c,d G S such that ca 1Z* dXb. 

In order to generalise the above theorem to the category version, we need to 
obtain a corresponding condition to (E) to make G connected, that is, we need 
to show that there is an isomorphism between any two identities. 



Assume that a semigroup S has a Brandt semigroup of left I-quotients Q. 
Put C = S* U E(Q) and G = Q*. Define multiplication on G as defined before 



Lemma |572} By Lemma [5721 C is a left order in G which is an inductive groupoid. 
We claim that G is connected. Suppose that a~ l a and b~ 1 b are two identity 
elements of G for some a, b G C. Since S is a left I-order in Q, it follows that for 
a,b G S there exist c,d G S such that calZ* dXb, by (E). As ca ^ in S we have 
that ca is defined in C and so c _1 c = aa^ 1 . Since calZd in Q, by Lemma 2.4 in 
0. We have 

d(ca) = d(c) = cc -1 = c{c^ l c)c^ 1 = c(aa~ )c~ 1 = (ca)(ca)~ l = dd~ x = d(d). 

As d A b in S so that xd = yb ^ for some x,y G S. Hence xd and yb are defined 
in C and xd = yb in C so that r(6) = r(d). It is clear that r(ca) = r(a). By 



Lemma 6.1, G is connected. We have established our claim. We have 



Lemma 6.4. If a semigroup S is a left I-order in a Brandt semigroup Q, then 
C is a left order in G where C = S* U E(Q) and G = Q* . 

Now, we aim to turn left orders in connected groupoids to Brandt semigroups 
of left I-quotients. 

Suppose that C is a left order in a connected groupoid G. Let S = C U {0} 



and Q = GU{0}. Define multiplication on G as it defined before Lemma 5.4 By 



Lemma 5.4[ S is a left I-order in Q where Q is a primitive inverse semigroup. We 
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claim that S satisfies (E). In other words, we claim that Q is a Brandt semigroup. 
Let a, b G S so that a~ 1 a, b~ x b G E(Q) = Go as G is connected, there are c, d G C 
such that d(c) = d(d), r(a) = r(c) and r(b) = r(d). As d(ca) = d(c) = d(d) in 
G we have that ca 1Z d in Q so that caTZ* d in 5, by Lemma 2.4 in [9]. Since C 
is a left order in G we have that C is right reversible and as r(b) = r(d) we have 
that xb = yd is defined for some x,y G C so that xb = yd ^ in S and so dXb. 
Thus we have established our claim. Hence we have 

Lemma 6.5. // a category C is a left order in a connected groupoid G, then 
S = CU {0} is a left I-order in a Brandt semigroup Q = G U {0}. 



7. Inductive w-groupoids of left quotients 

In this section we are concerned with a special class of connected groupoids 
of left quotients. This class is associated to a bisimple inverse uj- semigroup. We 
begin by describing the well known Bruck-Reilly extension. 

Let G be a group and 9 be an endomorphism of G. The Bruck-Reilly exten- 
sion BR(G, 0) of G with respect to 6 is the set N° x G x N° with the binary 
operation: 

(m, a, n)(p, b,q) = (m - n + s, (a9 s ~ n )(b9 s ~ p ), q - p + s) 

where s = max(n,p). The idempotents of BR(G, 9) are the elements of the form 
(n, 1g, n) where n G N°. 

Theorem 7.1. [1] Every bisimple inverse uo-semigroup is isomorphic to some 
Bruck-Reilly extension of a group G determined by an endomorphism of G. 

We denote (cu, <) the poset consisting of the natural numbers under the dual 
of the usual partial order. 



From Proposition |2.2[ we know that any connected groupoid has the form 
I x G x I where / is a nonempty set and G is a group. If we chose / to be N°, 
then we obtain a connected groupoid T = N° x G x N°. The identities of T have 
the form (i, 1, i) and we have the w-ordering on the identities as follows 

(a, 1, a) < (6, 1, b) <^=^ a > b, 

that is, 

(0,1,0) > (1,1,1) > (2,1,2) > (3,1,3) >.... 
It is shown in [7], that T is inductive, and it is called an inductive u-groupoid. 

For (a, g, b) G T we have that d((a, g, b)) = (a, 1, a) and r((a, g, b)) = (b,l,b). It 
is shown in [7] that with a bisimple inverse w-semigroup Q we can associate an 
inductive w-groupoid isomomorhic to one associated to a Bruck-Reilly extension. 
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A natural question to ask at this point is, what are the necessary and sufficient 
conditions of a category to have an inductive w-groupoid of left quotients. By 



Lemmas 6.1 and Lemma 3.11 the first part of the following lemma is clear. 



Lemma 7.2. A category C is a left order in an inductive u-groupoid T if and 
only if C satisfies the following conditions: 

(i) C is right reversible; 

(ii) C is cancellative; 

(in) C has the connected condition; 
(iv) Cq is an u-chain. 



Proof. Suppose that C satisfies the Conditions (i) — (iv). By Corollary 3.16 



and Lemma |6~T we have that C is a left order in a connected groupoid G. By 



Lemma [3T4] , G has the same identities as C. Hence G is an inductive cu-groupoid, 
by (iv). 

Conversely, If C is a left order in an inductive w-groupoid T, then by Corol- 



lary 3.16 C is right reversible and cancellative. By Theorem 3.6, Co is an 
o;-chain. Since T is connected we have that C has the connected condition, by 
Lemma 16. 1[ □ 



Following let B be the bicyclic monoid. Consider a semigroup 5 together 
with a homomorphism <p : S — > B. We define functions l,r : S — > N° by 
aip = (r(a),l(a)). We also put = (2, so that S is a disjoint union of 



subsets of the and 

Hij = {a G S : r(a) = i, 1(a) = j}. 

It is well known that H is a congruence on any bisimple inverse w-semigroup Q 
and Q/H = B where B is the bicyclic semigroup. Let Tp : Q — > B be a surjective 
homomorphism with Kerlp = H. As above we will index the %-classes of Q by 
putting H id = (iJ)Jp- 1 . 



Let S be a left I-order in Q. Let ip = Jp\s so that ip is a homomorphism from 
S to B. Unfortunately, this homomorphism is not surjective in general, since S 
need not intersect every %-class of Q. But we can as above index the elements 
of S. 

Theorem 7.3. |9J A semigroup S is a left I-order in a bisimple inverse co- 
semigroup Q if and only if S satisfies the following conditions: 

(A) There is a homomorphism tp : 5* — > B such that Sip is a left I-order in B; 

(B) For x,y,a E 5*, 

(i) l(x), l(y) ^ r(a) and xa = ya implies x = y, 

(ii) r(x),r(y) ^ 1(a) and ax = ay implies x = y. 
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(C) For any b,c G S, there exist x,y G S such that xb = yc where 

X ^ r(x),r(b)-l(b)+max(l{b),l(c)) ' ^ ^ r(a:),r(c)-4(c)4-maa;(i(6),Z(c)) ' 

Suppose that S is a left I-order in a bisimple inverse cu-semigroup Q. Let T be 
an inductive cu-groupoid associated to Q. The restricted product o is defined on 
Q by the rule that 



p o q 



j^pq, if p 1 p = qq 1 ; 



undefined, otherwise,. 



Then T = (Q, o) is an inductive groupoid. It is clear that C = (S U E(Q), o) is 
a subcategory of T. For if, a G S and e G -E^Q) and e o a(a o e) is defined in T, 
then e = aa~ 1 (a~ 1 a = e) so that e o a = a(a o e = a) G C. It is clear that C is a 
left order in T. We have 

Lemma 7.4. // a semigroup S is a left I-order in a bisimple inverse u-semigroup 
Q, then C = (S U E(Q), o) is a left order in the inductive groupoid T = (Q, o). 



If a category C is a left order in an inductive w-groupoid T, then by Lemma 3.2 
(C, Cg>) is a left I-order in (T, <8>). Hence (T, <8>) is a bisimple inverse w-semigroup 
so that (C, ®) satisfies conditions (A), (B) and (C). 

Lemma 7.5. // a category C is a left order in an inductive u-groupoid T, then 
the semigroup (C, <g>) is a left I-order in (T, <8>). 

8. Left q-orders in groupoids 

In Section[5]we showed that if a category C is a left order in a groupoid G, then 
S = C° is a left I-order in the primitive inverse semigroup Q = G°. The problem 
is, S is a full subsemigroup of Q as C and G have the same set of identities. To 
solve this problem we need to delete the identites of C. In other words, we need 
to consider semigroupids. 



This section is entirely devoted to proving Theorem 8.3 which gives a charac- 
terisation of semigroupoids which have a groupoid of left q-quotients. 

We recall that a semigroupoid (T is given by 

(a) a set Ob (<£) of objects; 

(b) for each pair (a, b) of objects, a set €(a, b) of homomorphisms; 

(c) for each triple (a, 6, c) of objects, a mapping from £(a, b) x £(6, c) into C(a, c) 
which associates to each u G £(a, 6) and v G £(&, c) the associative composition 
uv G €(a,c). We say that w G £(a, 6) has domain dom(«) = a and codomain 
cod(w) = b. We write Horn (£) = Ua,beOb(c) £( a ' 

A semigroupoid is connected if v) ^ for all w, t> G £. We recall that a 
semigroupoid is said to be right cancellative if 3x ■ a, 3y ■ a and xa = ya implies 
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x = y. A left cancellative semigroupoid is defined dually. A cancellative semi- 
groupoid is one which is both left and right cancellative. 



It is noted in [16] that for a semigroupoid £ one can adjoint a new element 
not in €, such that € U {0} is a semigroup with multiplication 



ab 



the (^-product ab if a, b G £ and cod(a) = dom(6); 
0, otherwise. 



Moreover, £ U {0} is categorical at 0. 

A semigroupoid € is said to be right reversible if for all a,b G €, with cod(a) = 
cod(6), there exist p,q E € such that pa = qb where cod(a) and cod(6) are 
codomain a and b respectively. 



From Lemmas 3.4 and 3.5, we can easily deduce the following lemmas. The 
proofs are clear and will be omitted. 

Lemma 8.1. Let €. be left order in a groupoid G. Then 

(i) <£ is cancellative; 

(ii) € is a right reversible; 

Lemma 8.2. Suppose that G is a groupoid of left quotients of £. Then for all 
a,b,c,d G £ the following are equivalent. 



U a 



-i 



b = c 1 d; 



(ii) there exist x, y G £ such that xa = yc and xb = yd; 

(in) cod(a) = cod(c) , cod(b) = cod(d) and for all x,y G £ we have xa = 
yc <^=^> xb = yd. 

We now state the main result of this section. 

Theorem 8.3. A sub semigroupoid € is a left order in a groupoid G if and only 
if satisfies the following conditions: 

(A) € is right reversible; 

(B) £ cancellative; 

(C) for all a G £ there exists x E € such that xa is defined. 



Proof. If £ is a left order in G, then by Lemmas |8.1[ £ is right reversible and 
cancellative. Hence (A) and (B) hold. It remains to prove (C), let a be any 
element in €. As € is a left q-order in G we have that a = x~ x y for some 
x, y G G. Thus xa = xx~ x y = y is defined in £ as required. 

Conversely, we suppose that £ satisfies Conditions (A)-(C). We aim to con- 
struct a groupoid G in which £. is embedded as a left q-order in G. Let 

G = {(a, b) G £ x £ : dom(a) = dom(6)}. 
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Define a relation (a, b) ~ (c, d) on G by 

(a, &) ~ (c, d) -<=>- there exist x,y £ £ such that ia = and xb = yd. 
Notice that if (a, b) ~ (c, cf), then cod(a) = cod(c) and cod(6) = cod(<i). 

The following lemma is clear. 
Lemma 8.4. The relation ~ defined above is an equivalence relation. 

Let [a, b] denote the ~-equivalence class of (a, b). On G = G/~ we define a 
product by 



{[xa, yd] if cod(6) = cod(c) and xb = yc for some x,y £ <£; 
undefined otherwise, 



[a, b] [c, d] 

and so we have the following diagram 









The proofs of the following Lemmas are similar to the proofs of Lemmas 3.8 
andEU 

Lemma 8.5. The multiplication is well-defined. 

Lemma 8.6. The multiplication is associative. 

Before proceeding with the proof we insert a lemma which we shall use often. 

Lemma 8.7. // [a, b] G G, then [xa, xb] = [a, b] for some x G € such that xa is 
defined in €. 

Proof. Let [a, b] G G where xa is defined in € for some x G €. It is clear that 
[xa, xb] G G. Since € is right reversible and cod(xa) = cod(a) we have that 
txa = ra for some t,r G C, by the right reversiblility of €. By cancellativity in 
€ we get tx = r. Since dom(a) = dom(6), it follows that rb is defined. Hence 
txb = rb. Thus [a, b] = [xa,xb]. □ 

From Lemma [3.11[ we can easily deduce the following lemma. 

Lemma 8.8. The identities of G have the form [a, a] where aGt 

Suppose that [a, b] G G. By Condition (C), there exists x G £ such that xa is 
defined. Using Lemma 8.7| and the definition of multiplication, we get 

[a, a] [a, b] = [xa,xb] = [a,b]. 
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Similarly, 

[a, b] [b, b] = [ya,yb] = [a,b], 
for some y G £ such that yb is defined. Hence d([a, 6]) = [a, a] and r([a, 6]) = [6, b}. 



By the above argument and Lemma 8.6, the following lemma is clear. 
Lemma 8.9. G is a category. 



If [a, b] G G, then it is clear that [b, a] G G. By Condition (C) and Lemma 8.7 

[a, b] [b, a] = [ya,ya] = [a, a] = d([a,b]) 

for some y G £ such that yb is defined. Similarly, [b, a] [a, b] = [b,b] = r([a, &]). 
That is, [b, a] is the inverse of [a, 6] in G. Thus we have 

Lemma 8.10. G is a groupoid. 

If a G C, by (C) there exists a; G £ such that xa is defined. It is clear that 
[x,xa] G G. If {y,ya) G G, then as cod(xa) = cod(ya) there exist u,v E<£ such 
that uxa = f ya. Since £ is cancellative we have that ux = vy, that is, [x, xa] = 
[y, ya]. Thus we have a well defined map 9 : € — > G given by a9 = [x, xa] where 
x G € such that xa is defined. 

Lemma 8.11. The mapping 6 is an embedding of £ in G. 

Proof. To show that 6 is one-to-one, let [x, xa] = [y, yb] for some x, y G £ so that 
ux = vy and uxa = vyb for some u, v G £ Hence a = b. 

For a, 6 G £ such that afr is defined. We have 

a#6# = [x, xa] [y, yb] 
= [ux, vyb] 
= [ux, uxab] 
= \ab)0, 

where uxa = vy for some u, v G €. Thus 9 is a homomorphism. □ 



By Lemma 8.11, we can regard £ as a subsemigroupoid of G. Let [a, b] G G 
and a9 = [x, xa], b9 = [y,yb] where xa and yb are defined for some x,y G €. As 
cod(x) = dom(a) = dom(6) = cod(y), by the right reversibility of € there are 
elements u,v G £ with «x = t> ?/. Hence 

(atf)- 1 ^) = [x,xa]- l [y,yb] 
= [xa, x] [y, yb] 
= [uxa, vyb] 



[uxa, uxb] by Lemma 8/7 

[a, b]. 



Hence £ is a left order in G. This completes the proof of Theorem 8.3 □ 
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The following lemma can be deduced from Corollary 4.2 



Lemma 8.12. If a semigroupoid € is a left order in groupoids G and P, then G 
and P are isomorphic by an isomorphism which restricts to the identity map on 
C. 

Let £ be a semigroupoid. We say that it satisfies the connected condition 
if, for any a, b G € there exist c, d 6 £ with dom(c) = dom(<i) such that 
cod(c) = cod(a) and cod(d) = cod(6). 



We conclude this section with the following results. The proofs can be deduced 
easily from those for categories in Sections [5] and [6| 

Lemma 8.13. Let S be a semigroup. If S is a left I-order in a primitive inverse 
(Brandt) semigroup Q, then € = S* is a left q-order in the (connected) groupoid 
Q*. 

Lemma 8.14. Let t be a semigroupoid. If € is a left q-order in a (connected) 
groupoid G, then S = € U {0} is a left I-order in (Brandt) primitive inverse 
semigroup Q = G U {0}. 
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